package woshiheima13;

import java.util.Arrays;

/**
 * 插入排序 （从第一个元素开始排序往前排）
 */
public class InsertSort {
    public static void main(String[] args) {
        int [] arr = new int[]{3,89,72,43,1};
        System.out.println(Arrays.toString(arr));
        insertSort(arr);
        System.out.println(Arrays.toString(arr));

    }
    public static  void insertSort(int[] arr){
        int i;
        int j;
        //循环比较的次数
        for (i=1;i<arr.length;i++){
            //作用是向前进行比较
            for (j=0;j<i;j++){ //for(j=i;j>0;j--)也可以
                if (arr[j]>arr[i]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j]= temp;
                }
            }
        }
    }
}
